//
// Created by 86152 on 2021/5/4.
//

#ifndef CTEST_PART4_H
#define CTEST_PART4_H

// kmp
namespace part4{

    void initNext(int* next,const char* pattern);
    int kmp(const char* str,const char* pattern);


    // 求按顺序存储的二叉树，编号为i和编号为j的公共祖先
    int page127_5(int i, int j);
}



namespace part4_test{
    void test_kmp();
    void test_page127_5();
}


#endif //CTEST_PART4_H
